IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A program storage device, readable by a machine, tangibly 
embodying programming instructions to perform method steps for constructing a set of 
types occurring within a method cal l graph as a roprosontat i on of a program , the 
programming instructions comprising: 

selecting a program P for constructing a call graph representation thereof; 
wherein the program P contains zero or more fields F F and ono or moro at least two 
methods M M ; 

wherein each method Mi in M M has a single body B; 
— whoroin for oach mothod M g i n M M> tho cal l graph ropr o s o nt a tion i ncludos a 
corr e sponding nod e ; 

— whoroin tho ca ll graph roprosontation i ncludos zoro or moro odg o s corresponding to 
connections botwoon two or moro of nodos; 

i dont i fving constructing for each method M in M M , a set of zoro or moro types S M 
of objects which occur therein; 

i d o ntifving constructing for each field F in F F , a set of zoro or moro types S F of 
objects stored therein; 

identifying one or more allocation sites inside the body B of each of method M; 

determining a set of diroctly ca l led methods M' that are directly called 
withinm s&e the body B of each method M and propagating types from the set of types 
St^to the set of types S^and from of the set of types S t Ao the set of types Sm »; aftd 

determining a set of v i rtua l ly ca l led methods M" that are virtually called 
withinm side the body B of each method M and propagating types from the set of types 
Siyyr to the set of types Sj^and from the set of types S t Ao the set of types Sm -; 

determining a set of fields F that are 

read in the body B of each method M. and propagating types from the set 
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of types Sf to the set of types Sm: and 

written in the body B of each method M. and propagating types from the 
set of types Sm to the set of types Sf . 

2. (Currently Amended) The program storage device according to claim 1 , further 
comprising the programming instructions of: 

determining the set of all types T that are allocated in the body of method M. and 
adding each element of the set of all types T to the set of types S M for oach al l ocat i on of 
typo T that occurs in tho method M . 

3. (Currently Amended) The program storage device according to claim 2, further 
comprising the programming instructions of: 

for each direct call to a methods M' in the body B of the method M performing the 
steps of: 

adding any type that occurs in the set of t ypes Sm and that is a subtype of 
the type of a parameter of the methods M' to the set of types S M ' ; and 

adding any type that occurs in the set of t ypes Sm- and that is a subtype of 
a return type of the methods M' to the set of types S M . 

4. (Currently Amended) The program storage device according to claim 3, further 
comprising the programming instructions of: 

for each virtual call to the methods M' in the body B of the method M: 

using the set of types S M , determine each of the methods M" that may be 

reached by a dynamic dispatch: 

adding any type that occurs in the set of t ypes S M and that is a subtype 

of the type of a parameter of the methods M" to athe set of types Sm- ; 

adding any type that occurs in the set of types S M " and that is a subtype 

of the return type of the methods M" to the set of types S M . 
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5. (Currently Amended) The program storage device according to claim 4, further the 
programming instructions of: 

for each field F read by the method M, adding any type that occurs in the set of 
types S F to the set of types S M ; and 

for each field F with the set of all types T written by the method M, adding any 
type that occurs in the set of types S M and that is a subtype of the set of all types T to 
the set of types S F . 

6. (Currently Amended) The program storage device according to claim 19, further 
comprising the programming instructions of: 

using the call graph computed abovo . as previously constructed, in a compiler as 
a basis for performing optimizations such as inlining. 

7. (Currently Amended) The program storage device according to claim 19, further 
comprising the programming instructions of: 

using the call graph computod abovo . as previously constructed, in a reporting 

tool to report call graph information to a user. 

8. (Currently Amended) A computer program product program storag e dov i co, r o adab l o 
by a machino, tang i b l y embodying i nstruct i ons to perform method stops for constructing 
a set of types occurring within a method cal l graph as a roprosontation of a program , the 
m e thod t he computer program product comprising: 

a storage medium readable by a processing circuit and storing instructions for 
execution by the processing circuit for performing a method comprising: 

selecting a program P for constructing a call graph representation thereof; 
wherein the program P contains zero or more fields F F and ono or moro at 
least two methods M M ; 

wherein each method Mi in M M has a single body B; 

wherein for each method M 2 in Mm, the call graph representation includes a 
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corresponding node; 

wherein the call graph representation includes zero or more edges 
corresponding to connections between two or more of nodes; 

i d e nt i fv i nq constructinq for each method M in M M , a set of z e ro or mor e 
types Sm of objects which occur therein; 

i d e nt i fv i nq constructinq for each field F in Ff, a set of z e ro or mor e types S F 
of objects stored therein; 

identifying one or more allocation sites inside the body B of each of 
method M; 

determining a set of d i rect l y ca l led methods M' that are directly called 
within mside the body B of each method M and propagating types from the set of 
types S iur to the set of types S t rand from of the set of types S M to the set of types 
Sm*) and 

determining a set of v i rtua ll y cal l od methods M" that are virtually called 
withinm side the body B of each method M and propagating types from the set of 
types S^ r to the set of types S i ^and from of the set of types S t Ao the set of types 

Sm m ; 

determining a set of fields F that are 

read in the body B of each method M. and propagating types from 
the set of types Sr to the set of types Sm: and 

written in the body B of each method M, and propagating types 
from the set of types Sm to the set of types Sf . 



9. (Currently Amended) The computer program storag e d e vic e product according to 
claim 8, further comprising: 

determining the set of all types T that are allocated in the body of method M, and 
adding each element of the set of all types T to the set of types SM for oach al l ocation of 
typo T that occurs i n th e m e thod M . 
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10. (Currently Amended) A method for constructing a set of types occurring within a 
method ca ll graph as a r e pr e s e ntat i on of a program , the method comprising: 

selecting a program P for constructing a call graph representation thereof; 
wherein the program P contains zero or more fields F F and on e or mor e at least two 
methods M M ; 

wherein each method Mi in M M has a single body B; 
— whoroin for oach method M ^-ik-M m, th o cal l graph ropres o ntation i nc l udes a 
correspond i ng nod e ; 

— whoro i n tho ca ll graph representat i on i nc l udes zoro or moro odgos corresponding to 
connoctions between two or moro of nod e s; 

i dontifvina constructing for each method M in M M , a set of zoro or moro types S M 
of objects which occur therein; 

idontifving constructing for each field F in F F , a set of zoro or moro types S F of 
objects stored therein; 

identifying one or more allocation sites inside the body B of each of method M; 

determining a set of diroctly cal l ed methods M' that are directly called 
withinm side the body B of each method M and propagating types from a set of types Sm- 
to the set of types S^and from of the set of types S m to the set of types Sm »; bb4 

determining a set of virtua ll y called methods M" that are virtually called 
withinm side the body B of each method M and propagating types from a set of types 
Si^to the set of types S^and from of the set of types S m Jo the set of types Sm »; 

determining a set of fields F that are 

read in the body B of each method M. and propagating types from the set 

of types Sf to the set of types Sm: and 

written in the body B of each method M. and propagating types from the 

set of types Sm to the set of types S F . 

1 1 . (Currently Amended) The method according to claim 10, further comprising: 

determining the set of all types T that are allocated in the body of method M, and 
adding each element of the set of all types T to the set of types SM for oach allocation of 
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typo T that occurc in tho mothod M . 

12. (Currently Amended) The method according to claim 1 1 , further comprising: 

for each direct call to the amethods IW in the body B of the method M performing 
the steps of: 

adding any type that occurs in the set of t ypes S M and that is a subtype of 
a type of a parameter of the methods M' to the set of types Sm' ; and 

adding any type that occurs in the set of t ypes S M - and that is a subtype of 
a return type of the methods M' to the set of t ypes Sm- 

13. (Currently Amended) The method according to claim 12, further comprising: 

for each virtual call to the methods M' in the body B of the method M: 

using the set of types S M , determine each of the methods M" that may be 

reached by a dynamic dispatch: 

adding any type that occurs in the set of t ypes S M and that is a subtype 

of a type of a parameter of the methods M" to athe set of types Sm - ; 

adding any type that occurs in the se t of types Sm» and that is a subtype of 

the return type of the methods M" to the set of types S M . 

14. (Currently Amended) The method according to claim 13, further comprising: 

for each field F read by the method M, add any type that occurs in the set of 
types Sf to the set of t ypes Sm ; and 

for each field F with the set of all types T written by the method M, add any type 
that occurs in the set of t ypes S M and that is a subtype of the with set of all types T to 
the set of t ypes S F . 

15. (Currently Amended) The method according to claim 10, further comprising the step 
of: 

using the call graph computed abov o . as previously constructed, in a compiler as 
a basis for performing optimizations such as inlining. 
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16. (Currently Amended) The method according to claim 420, further comprising the 
step of: 

using the call graph computod abov e , as previously constructed, in a reporting 
tool to report call graph information to a user. 

17. (Cancelled) 

18. (Cancelled) 

19. (New) The program storage device according to claim 1 , further comprising: 

constructing a call graph representation; 

wherein for each method M2 in M Mf the call graph representation includes a 
corresponding node; and 

wherein the call graph representation includes zero or more edges corresponding to 
connections between two or more of nodes. 

20. (New) The method according to claim 10, further comprising: 

constructing a call graph representation; 

wherein for each method M 2 in Mm, the call graph representation includes a 
corresponding node; and 

wherein the call graph representation includes zero or more edges corresponding to 
connections between two or more of nodes. 
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